Variations on algebraic recursive multilevel solvers (ARMS) for the solution of CFD problems
نویسندگان
چکیده
منابع مشابه
An Algebraic Multilevel Parallelizable Preconditioner for Large-Scale CFD Problems
An eecient parallelizable preconditioner for solving large-scale CFD problems is presented. It is adapted to coarse-grain parallelism and can be used for both shared and distributed-memory parallel computers. The proposed preconditioner consists of two independent approximations of the system matrix. The rst one is a block-diagonal, fully paralleliz-able approximation of the given system. The s...
متن کاملMultilevel Algebraic Elliptic Solvers
We survey some of the recent research in developing multilevel algebraic solvers for elliptic problems. A key concept is the design of a hierarchy of coarse spaces and related interpolation operators which together satisfy certain approximation and stability properties to ensure the rapid convergence of the resulting multigrid algorithms. We will discuss smoothed agglomeration methods, harmonic...
متن کاملARMS: an algebraic recursive multilevel solver for general sparse linear systems
This paper presents a general preconditioning method based on a multilevel partial solution approach. The basic step in constructing the preconditioner is to separate the initial points into two subsets. The rst subset which can be termed \coarse" is obtained by using \block" independent sets, or \aggregates". Two aggregates have no coupling between them, but nodes in the same aggregate may be ...
متن کاملNON-POLYNOMIAL SPLINE FOR THE NUMERICAL SOLUTION OF PROBLEMS IN CALCULUS OF VARIATIONS
A Class of new methods based on a septic non-polynomial spline function for the numerical solution of problems in calculus of variations is presented. The local truncation errors and the methods of order 2th, 4th, 6th, 8th, 10th, and 12th, are obtained. The inverse of some band matrixes are obtained which are required in proving the convergence analysis of the presented method. Convergence anal...
متن کاملpARMS: a parallel version of the algebraic recursive multilevel solver
A parallel version of the Algebraic Recursive Multilevel Solver (ARMS) is developed for distributed computing environments. The method adopts the general framework of distributed sparse matrices and relies on solving the resulting distributed Schur complement system. Numerical experiments are presented which compare these approaches on regularly and irregularly structured problems.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Numerical Mathematics
سال: 2004
ISSN: 0168-9274
DOI: 10.1016/j.apnum.2004.06.017